---
categories: Linear algebra
---

## Problems
- [A lagged Fibonacci sequence](https://projecteuler.net/problem=258)
- [Random Number Generator](https://www.codechef.com/problems/RNG) [^1]
- [Unequalled Consumption](https://open.kattis.com/problems/consumption)

## See also
- [Berlekamp-Massey algorithm]()

## External links
- [Linear Recurrence and Berlekamp-Massey Algorithm](https://codeforces.com/blog/entry/61306)
- [An efficient formula for linear recurrences](https://sci-hub.se/10.1137/0214007), Fiduccia

[^1]: <https://discuss.codechef.com/t/rng-editorial/10068>